package niuke;

/**
 * @author lj
 * @Description: 二分查找-for
 * @date 2020-10-26 22:28
 * @QQ 851477108
 */


public class erfz {
    /**
     * 二分查找
     * @param n int整型 数组长度
     * @param v int整型 查找值
     * @param a int整型一维数组 有序数组
     * @return int整型
     */
    public int upper_bound_ (int n, int v, int[] a) {
        // write code here
        int f = 0;
        for(int i = 0;i < a.length;i++){
            if(v < a[i]||v == a[i]){
                f = i + 1;
                break;
            }else{
                f =  n + 1;
            }
        }
        return f;
    }
}
